// 有一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第三个月后每个月又生一对兔子。
// 假设所有的兔子都不死，问第n个月时有几对兔子。即求第n个Fibonacci数。
// 例如输入1，输出1；
// 输入2，输出1；
// 输入3，输出2；
// 输入4，输出3；

#include <stdio.h>
int main()
{
    int a = 1, b = 1, n;
    scanf("%d", &n);
    switch (n)
    {
        // 第一，第二个月都是一对兔子
    case 1:
    case 2:
        printf("1");
        break;
    default:
        for (int i = 3; i <= n; i++)
        {
            // 递推Fibonacci数列
            b = a + b;
            a = b - a;
        }
        printf("%d", b);
        break;
    }
    return 0;
}

// 提交记录：
// 17
// 13_计算Fibonacci数
// C++
// 2024-06-27 23:30:07.0
// score
// 100

// Written By Sibei